CLAIMS 

1 . A method for operating a forwarding device, said method comprising: 
receiving a packet to be forwarded; 

identifying a first forwarding table entry corresponding to a forwarding 
equivalence class of said packet; 

if a forwarding interface identified by said first forwarding table entry is protected 
by an active backup tunnel and adjacency information for said active backup tunnel has 
not yet been included in said entry, 

performing a look-up in a second forwarding table to retrieve said 
adjacency information for said active backup tunnel; and 

forwarding said packet in accordance witti said adjacency information 
retrieved firom said second forwarding table. 

2. The method of claim 1 further comprising: 

if said forwarding interface identified by said first forwarding table entry is either 
not currently protected by an active backup tunnel or said first forwarding table entry is 
currently protected by an active backup tunnel and said first forwarding table entry has 
already been rewritten with adjacency information for said backup tunnel, forwarding 
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said packet in accordance with said adjacency information in said first forwarding table 
entry. 

5 3. The method of claim 1 further comprising: 

determining whether said forwarding interface identified by said first forwarding 
table entry is protected by an active backup tunnel and adjacency information for said 
active backup tunnel has not yet been included in said first forwarding table entry by: 

checking a global fix-up mode flag; 

10 if said global fix-up mode is set, checking an entry-specific fix-up mode 

flag; 

if said entry-specific fix-up mode flag is set, extracting a backup table 
identifier firom said first forwarding table entry; 

using said backup table identifier to identify a backup tunnel active bit in a 
15 backup tunnel active table, said backup tunnel active bit indicating that said forwarding 
interface identified by said first forwarding table entry is protected by said active backup 
tunnel. 
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4. The method of claim 3 further comprising: 

upon activation of a selected backup tunnel to handle traffic transmitted via a 
selected interface, setting a corresponding bit in said backup tunnel active table 
corresponding to said selected backup tunnel and said selected interface. 

5. A method of operating a forwarding device, said method comprising: 

providing a forwarding table with entries corresponding to primary tunnels, each 
of said entries comprising: 

adjacency information for packets matching the entry; 

a backup tunnel table identifier pointing to adjacency information for a 
backup tunnel assigned to the entry; and 

a pointer to a backup tuimel active flag for a backup tunnel protecting the 
corresponding primary tunnel; 

providing a backup tunnel active table holding the backup tunnel active flags 
pointed to by the forwarding table entries; and 

providing a backup timnel adjacency table with entries indexed by backup tunnel 
table identifier, each of said entries comprising adjacency information for packets taking 
a backup tunnel referenced by the entry's backup tunnel identifier. 
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6. The method of claim 5 further comprising: 
receiving a packet to be forwarded; 

forwarding said packet based on information in said forwarding table if an entry 
in said forwarding table matching said packet is current; and 

forwarding said packet based on information in said backup tunnel adjacency 
table if said matching entry in said forwarding table has not yet been updated to reflect a 
backup tunnel activation. 

7. A method of operating a forwarding device, said method comprising: 
storing adjacency information for a primary tunnel in a first forwarding table; 
estabUshing a backup tunnel protecting a segment of said primary tunnel; 
storing adjacency information for said backup tunnel in a second forwarding 

table; 

when said primary tunnel is operative, forwarding packets assigned to said 
primary tunnel based on a single look-up to said first forwarding table; and 

upon activation of said backup tunnel in response to failure of said primary tunnel 
segment, forwarding packets assigned to said primary tunnel via said backup tunnel 



Attorney Docket No. CISCP839 
Client Ref. No. 7670 



22 



PATENT 



based on a look-up in said first forwarding table followed by a look-up in said second 
forwarding table. 

8. The method of claim 7 further comprising: 

after activation of said backup tunnel, rewriting adjacency information of said 
primary tunnel in said first forwarding table to reflect use of said backup tunnel; and 
thereafter 

resuming forwarding packets assigned to said primary tunnel based on a single 
look-up to said first forwarding table. 

9. A computer program product for operating a forwarding device, said 
computer program product comprising: 

code that receives a packet to be forwarded; 

15 code that identifies a first forwarding table entry corresponding to a forwarding 

equivalence class of said packet; 

code that, if a forwarding interface identified by said first forwarding table entry 
is protected by an active backup tunnel and adjacency information for said active backup 
tunnel has not yet been included in said entry, 
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performs a look-up in a second forwarding table to retrieve said adjacency 
information for said active backup tunnel and 

forwards said packet in accordance with said adjacency information 
5 retrieved from said second forwarding table; and 

a computer-readable medium that holds the codes. 

10. A computer program product for operating a forwarding device, said 
computer program product comprising: 

10 code that provides a forwarding table with entries corresponding to primary 

tunnels, each of said entries comprising: 

adjacency information for packets matching the entry; 

a backup timnel table identifier pointing to adjacency information for a 
backup tunnel assigned to the entry; and 

15 a pointer to a backup timnel active flag for a backup tunnel protecting the 

corresponding primary tunnel; 

code that provides a backup tunnel active table holding the backup tunnel active 
flags pointed to by the forwarding table entries; 
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code that provides a backup tunnel adjacency table with entries indexed by 
backup tunnel table identifier, each of said entries comprising adjacency information for 
packets taking a backup tunnel referenced by the entry's backup tunnel identifier; and 

5 a computer-readable medium that holds the codes. 

11. A computer program product for operating a forwarding device, said 
computer program product comprising: 

code that stores adjacency information for a primary tunnel in a first forwarding 

10 table; 

code that establishes a backup tunnel protecting a segment of said primary timnel; 

code that stores adjacency information for said backup tunnel in a second 
forwarding table; 

code that, when said primary tunnel is operative, forwards packets assigned to 
1 5 said primary tunnel based on a single look-up to said first forwarding table; 

code that, upon activation of said backup tuimel in response to failure of said 
primary tunnel segment, forwards packets assigned to said primary tunnel via said 
backup tunnel based on a look-up in said first forwarding table followed by a look-up in 
said second forwarding table; and 

20 a computer-readable medium that holds the codes. 
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12. The computer program product of claim 1 1 further comprising: 

code that, after activation of said backup tunnel, rewrites adjacency information 
of said primary tunnel in said first forwarding table to reflect use of said backup tunnel; 
and 

code that resumes forwarding packets assigned to said primary tunnel based on a 
single look-up to said first forwarding table. 

13. Apparatus for operating a forwarding device, said apparatus comprising: 
a processor; and 

a memory device that stores instructions to be executed by said processor, said 
instructions comprising: 

code that receives a packet to be forwarded; 

code that identifies a first forwarding table entry corresponding to a 
forwarding equivalence class of said packet; 

code that, if a forwarding interface identified by said first forwarding table 
entry is protected by an active backup tunnel and adjacency information for said active 
backup timnel has not yet been included in said entry, 
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performs a look-up in a second forwarding table to retrieve said adjacency 
information for said active backup tunnel and 

forwards said packet in accordance with said adjacency information 
5 retrieved from said second forwarding table. 

14. Apparatus for operating a forwarding device, said apparatus comprising: 
a processor; and 

a memory device that stores instructions to be executed by said processor, said 
10 instructions comprising: 

code that provides a forwarding table with entries corresponding to primary 
tunnels, each of said entries comprising: 

adjacency information for packets matching the entry; 

a backup tunnel table identifier pointing to adjacency information for a 
15 backup tunnel assigned to the entry; and 

a pointer to a backup tunnel active flag for a backup tunnel protecting the 
corresponding primary tunnel; 

code that provides a backup tunnel active table holding the backup timnel active 
flags pointed to by the forwarding table entries; and 
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code that provides a backup tunnel adjacency table with entries indexed by 
backup tunnel table identifier, each of said entries comprising adjacency information for 
packets taking a backup tunnel referenced by the entry's backup tunnel identifier. 

5 

15. Apparatus for operating a forwarding device, said apparatus comprising: 
a processor; and 

a memory device that stores instructions to be executed by said processor, said 
instructions comprising: 

10 code that stores adjacency information for a primary tunnel in a first 

forwarding table; 

code that establishes a backup tunnel protecting a segment of said primary 

tunnel; 

code that stores adjacency information for said backup tunnel in a second 
1 5 forwarding table; 

code that, when said primary tunnel is operative, forwards packets 
assigned to said primary tunnel based on a single look-up to said first forwarding table; 
and 

code that, upon activation of said backup tunnel in response to failure of 
20 said primary tunnel segment, forwards packets assigned to said primary tunnel via said 
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backup tunnel based on a look-up in said first forwarding table followed by a look-up in 
said second forwarding table. 

16. The apparatus of claim 15 wherein said instructions further comprise: 

code that, after activation of said backup tunnel, rewrites adjacency information 
of said primary tunnel in said first forwarding table to reflect use of said backup tunnel; 
and 

code that resumes forwarding packets assigned to said primary tunnel based on a 
single look-up to said first forwarding table. 

17. Apparatus for operating a forwarding device, said apparatus comprising: 
means for receiving a packet to be forwarded; 

means for identifying a first forwarding table entry corresponding to a forwarding 
1 5 equivalence class of said packet; 

means for, if a forwarding interface identified by said first forwarding table entry 
is protected by an active backup tunnel and adjacency information for said active backup 
tunnel has not yet been included in said entry, 
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performing a look-up in a second forwarding table to retrieve said 
adjacency information for said active backup tunnel and 

forwarding said packet in accordance with said adjacency information 
5 retrieved from said second forwarding table. 
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